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Abstract 



We provide a novel tool which may be used to construct new examples of positive maps in matrix 
algebras (or, equivalently, entanglement witnesses) . It turns out that this can be used to prove positivity 
of several well known maps (such as reduction map, generalized reduction, Robertson map, and many 
others). Furthermore, we use it to construct a new family of linear maps and prove that they are positive, 
indecomposable and (nd)optimal. 



^ ; 1 Introduction 

a 4 

Entanglement is one of the essential features of quantum physics and is fundamental to future quantum 
technologies. Therefore, there is a tremendous interest in developing efficient theoretical and experimental 
methods to detect entanglement. Linear positive maps in matrix algebras [TJ [5] provide a basic tool to 
discriminate between separable and entangled states of composed quantum systems [3J 2] . A quantum state 
■ represented by the density operator p in S(Ha ®T~Lb) is separable if and only if it can be represented as 

52: p = 5>, 

o 

04 ' where p a denotes a probability distribution, and pa^ and p^ are density operators of subsystems A and 

B, respectively. It is clear that separable states define a convex subset in the space of all density operators 
in S(Ha ®T-Lb)- States which are not separable are called entangled. It is well known that p represents a 
separable state if and only if [5] 

(2 A ®A)p>0 1 (2) 



for all linear positive maps A : B(Hb) ~ ^ B{%a)- ! where Ia '■ B{%a) B{'Ha) denotes an identity map, i.e., 
Xa{X) = X for each X 6 B(Ha) and B(Ti) denotes a C*-algebra of bounded operators in T~L. Throughout 
the paper all Hilbert spaces are finite dimensional and hence B{T-L) may be treated as a matrix algebra 
Mat(C) = Mat, where dimH = N. Due to the well known duality [2(5] between linear maps $ : B(Hb) — > 
B{T-La) and linear operators in "Ha ®T~Lb one may equivalently formulate the separability problem in terms 
of entanglement witnesses [51 [7] • A Hermitian operator W defined on the tensor product Ha €5 ~Hb is called 
an entanglement witness if and only if: 1) Tr(W<7 sep ) > for all separable states cr sep , and 2) there exists an 
entangled state p such that Tr(Wp) < (one says that p is detected by W). 

Let A : B(Ha) — > B(Hb) be a positive linear map. One calls A /c-positive if the map 

T k ®K:M k ®B{H A ) ~^M k ®B{H B ) (3) 

is positive. In the above formula denotes a linear space of k x k complex matrices. A positive map which 
is fc-positive for each k is called completely positive (CP). Actually, if dirnHA = cLa and diniHs = ds then 
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A is CP iff it is (i-positive with d = min-fd^, ds}- Denoting by Vh a convex cone of /s-positive map one has 
a natural chain of inclusions 

V d C V d -x C ...CP2CP1 , 

where V\ is a convex cone of positive maps and Vd a convex cone of CP maps (d = imn{dA, ds})- Recall, that 
A is co-positive iff A o T is positive, where T denotes transposition with respect to a fixed basis. Similarly, 
A is fc-copositive iff A o T is fc-positive. Denoting by V k a convex cone of fc-copositive map one has a dual 
chain of inclusions 

V d c V d-l c c p2 c pi ^ 

where V 1 and 7^"^ stands for copositive and completely copositive maps, respectively. 

For the reader's convenience, let us recall some basic definitions that we shall use throughout the paper: 

Definition 1. A positive map A is decomposable i/A e P^U V , that is, 

A = Ai + A 2 o T , (4) 

where Ai and A2 are CP and T denotes transposition in a given basis. Maps which are not decomposable 
are called indecomposable (or nondecomposable). 

Definition 2. A positive map A is optimal if and only if for any completely positive map $cp, the map 
A — $cp is no longer positive. 

Definition 3. A positive map A is nd-optimal if and only if for any decomposable map $d, the map A— $£> 
is no longer positive. 

Using the Jamiolkowski isomorphism [6] between operators and linear maps one can extend the properties 
derived for positive maps to entanglement witnesses. 

Definition 4. An entanglement witness Wa := (Ia <8> A)Pjj" is (in) decomposable, optimal and nd-optimal if 
and only if the corresponding positive map A is (in) decomposable, optimal and nd-optimal. 

In particular one proves the two following interesting results concerning optimal and nd-optimal EW [5]. 

Theorem 1. Let W be an EW in "Ha ®%b- If & set of product vectors ^®4> satisfying 

(V> <8> (f>\W\ip ® <t>) = , (5) 

spans / Ha®T~Lb , then VV is an optimal EW. 

Theorem 2. An entanglement witness W is nd-optimal if and only if both W and W r are optimal. 

Optimal positive maps (or, equivalently, optimal entanglement witnesses) provide the most efficient tool 
to discriminate between separable and entangled states. It is well known that any entangled state may 
be detected by some optimal map. In recent years there has been considerable effort in constructing and 
analyzing the structure of EWs [!]-[5B]- In this paper we provide a novel tool which may be used to construct 
new examples of positive maps (entanglement witnesses) . It is based on a class of positive matrices discussed 
in the next section. We show that it may be used to prove positivity of several well known maps (reduction 
map, generalized reduction, Robertson map and many others). Further, we provide a new family of maps 
and prove that they are positive, indecomposable, and even both optimal and nd-optimal. 

2 A class of positive definite matrices 

In this section we provide a class of positive definite matrices that enables one to construct positive maps in 
matrix algebras. Let us start by recalling a well-known lemma. 

Lemma 1 (Q] [2]). A block matrix M € M n+k 

M=(^ t X B ) , (6) 
with A € M n and B € together with A > and B > 0, is positive if and only if A> XB^ 1 X^ . 
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We shall use this result to prove the following 

Theorem 3. Let M% be a matrix in M K . N = Mjv®Mjc =: Mjv(M^) of the following form: 



I (1 - ai )l K 



— 7* 

Z\2 1V1 12 



~7* /Tpf 

Z 1N IU 1N 



-Z12M12 



(1 - agljx 



-z'2 N M 2N 



-z 1N M 1N \ 



—Z2NM2N 



(7) 



(l-aiv)lK / 



Eili a * = 1 (0 < a,- < 1 /or i = 1, . . .,iV), |zy| < 1, and My G Mjc (C), for I < i < j < N such that 



ctjMa 



(8) 



// i/ie blocks Mij of the matrix M^ satisfy the following properties: 



1. MyM fe . 

2. Mi,: 



= ajMik, 
< atjlK, 



then matrix M^ is positive-semidefinite. 



Proof. We will perform a proof by induction with respect to the number of blocks N in a matrix M^. Let 
us assume that the Ai^-i matrix is positive. From Theorem [T] we know that to prove positivity of matrix 



it is enough to show that the following inequality holds 



M 



K 

N-l 



> 



a N 



1 - a N 



M(z,Mij), 



(9) 



with 



M{z,M k 



\zin\ 2 M u 


Zin%2nMi2 




ZlNZ* N _ 1N Mi.N-l 


Z2NZ{ N Ml 2 


\Z2N\ 2 M22 




Z2NZ%_ ltN M2,N-l 










zn-i ! nzI n M^ n _ 1 


ZN— 1,N Z^M^ N— 1 




\zn-i,n\ Mn-1,N-1 



>o, 



(10) 



where the last inequality is a natural consequence of the construction. We introduce a normalization proce- 
dure for coefficients on in a following way 



1 - a N 



for i = 1,...,N- 1, 



where X^i 1 a i = !■ Applying this normalization for submatrices My gives us 



CtiCtA 



M, 



u 1 



for 1 < i < j < N- 1. 



To show inequality © it is enough to prove that 



Mi 



(- 

V 





z '\2^\2 




2 l,JV-l-^l,iV-l 




B 2 




— Z 2,N-1^2,N-1 












~ Z 2,N-l(^2,N-lV 




Bn 



>o, 



where 



B t = (l-^(l-a A r))]lK-|^Ar| 2 aA,M; i 

Zy = (1 - CtZ[)Zij + CtNZiNZ* N , 



(11) 



(12) 



(13) 
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with 



I4?'l < C 1 - "Jv)k«| + a N \z lN z* N \ < 1. 



A simple calculation shows that 



M' i3 {M' k ^ = -L 



3 ^i^k 



MuML = 



Otj \ n,<l/. y fej (1 , y n,n,. 

By replacing k with i in the above formula one gets 

MUM^^a'.Mi, 



^a 3 M lk = a' 3 M' ik . 



and, due to the assumption, 



The last inequality implies 



Bi>{\- o£(l - a N ))t K - IziNfaxa^K > (1 - aftlx- 
As a consequence one finds 



(1 - a[)l K 


z 12-^12 




Z 1,N-1^1,N-1 








~ z 2,N-l^''h,N-l 










-4>-i(^,jv-i) t 


~ Z 2*N-l(M2,N-lV 







= M§_ V (19) 



Since, by assumption, Ai^-i is a positive matrix, we have completed the proof. 



(14) 



(15) 



(16) 



(17) 



(18) 



□ 



3 New proofs of positivity for a series of linear maps 

In this section we use Theorem [3] to provide new proofs of positivity for a series of well-known maps. Let 
us recall that to prove positivity of a given map A : B(Ha) B{Hb) it is enough to show that each rank-1 
projector P G B{'Ha) is mapped via A into a positive element in B{T-Lb)- 



3.1 Generalized Reduction map 

Let us start our consideration with a generalized reduction map, TZ Z N 



a TV 



defined by 



~R-N ( e ij ) 




for i = j, 
for i < j, 



(20) 



where € 



stands for fixed orthonormal basis and z = {212,213, • • • > Zjv-i,jv} denotes a vector of 



complex numbers such that 
normalized reduction map 



< 1. Note, that if zy = 1, then the above formula reproduces the standard 



(21) 



Let us consider a rank-1 projector Pjy = |^>)(V>|, with if) = ® i=1 ^Jalxi, and Xi € 
Without loosing generality we can assume \xi\ 2 = 1 for all i = 1, . 



e [o,i],EiIi«i = 1 



1 — Oi\ 

-z* 12 M\ 2 



-zi 2 M 12 
1 — ce 2 

— 7* A/ft 



.,N. Now, 

— z 2 nM 2 n 
1 - a N 



Ml 



N ' 



(22) 
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with 



Mij = y/ajajxixl- , for 1 < i < j < TV (23) 
As we can see \z%j\ = 1 by definition of 1Z Z N and for all off-diagonal blocks of the matrix M.]^ the following 



holds 



M ij M kj = (y/ a i a 3 X i X j) (\/ a kC(jX k X*y = a^a^k \Xj\ 2 XiXl = CXjMik 

for all 1 < i < j < TV, in particular MijAdj- = otjMa, and 



(24) 



M u = y/ctiOiiXiX* <ait\. (25) 

We have shown that conditions (1) and (2) of a Theorem [3J are satisfied for a matrix M.\[ which proves 
positivity of a generalized Reduction map. 

3.2 Robertson map 

Let us now consider an action of a well-known Robertson map 



t 2 TiX 22 



-[X 12 +TZ 2 {X 21 ) 



(26) 



-[X 21 +K 2 (X 12 )] 

where X^ <G M 2 and 1Z 2 stands for a reduction map in M 2 , on a rank-1 projector P4 = with 
■0 = y/aiipi y / 02'!/ ; 2 G C 2 , oti <G [0, f] for i = 1,2 and a± + a 2 = 1). Again without loosing generality 
we assume = f, i = 1,2. Rewriting the reduction map as 1Z 2 (X) = a y X T a y allows us to represent 

^Rob(Pi) as 



with the off-diagonal blocks of the form 





' (l-ai)la 


-Mia 






(l-aaJHa 



(27) 



Mia = [llM 1 + ^ll&SWi 14] ( 28 ) 

and Z12 = f. We want to check whether conditions (1) and (2) of the Theorem [3] are satisfied. Since 
for any antisymmetric and unitary matrix U one has (ip\U?p*) = 0, thus in particular for a y one has 
(ipi\a v ^*) = (ip2\c ! 'y'il' 2 ) = 0, and as a consequence 

M 12 M\ 2 = ai a 2 + °y\i>*iWiWt] = a 2Mu. (29) 

Now, because \ipi) and CylV'i) are two normalized orthonormal vectors, they define an orthonormal decom- 
position of an identity matrix and thus 



(30) 



which completes the proof. 



3.3 Generalization of the Robertson map [25J 

Let us recall a generalization of the Robertson map to the M4JV algebra, given by 



H 2 nTtX 22 


-[Xn + UXlW)] 


-[X21 + UX&W)] 


]l 2 ArTrXn 



(31) 

with U G M. 2 n denoting an arbitrary antisymmetric and unitary matrix. Acting with a map on a 

projector P iN = \ip)(ip\, with ip = y/aiipi © ^fo^^i (ipi G C 2N , ai,a 2 G [0, 1], a\ + a 2 = 1 and (ipi\ipi) = 1), 
leads to 





(1 - ai)l 2 N 


-M12 


27V \ 


, -Mi T 2 


(f - a 2 )l 2N 



(32) 
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with M i:j = ^/choJ \tpi)(ipj\ + Ud^i^lf W 



and Zjj = 1. Direct calculation shows that 



and 



M 12 M\ 2 = ai a 2 [IViX^il + C/IVDWI^] = a 2 M u 



M u = a. 



i^2N- 



(33) 
(34) 



This is what we sought out to be proved (the last inequality is a consequence of a simple fact that \ipi) and 
U\ipi) are two orthonormal vectors and can be completed to a full orthonormal decompoition of the identity). 

3.4 Complex extension of the Robertson map |26j 

Both conditions from the Theorem [3] are satisfied by the off-diagonal blocks of a matrix obtained from acting 
on a rank-1 projector P 2 n with a map ^> 2 n : Ml 2 n — > M27V defined as 



V 2N (X) 





r Ai 


—z\ 2 B\ 2 




—zinBin 


1 


-z{ 2 B 2 i 


A 2 




—z 2 nB 2 n 


2(N-1) 












~ z I n Bni 


— Z 2N Bn2 




A n 



(35) 



with 



Ai = t 2 (TrX - TrXu) , for i = 1, . . . , JV 
Bij = Xij + Tl^Xji), for 1 < i < j < N 



and \zij\ < 1 for 1 < i < j < 2N , that is, 



^2n{P2n) 





r (l-ai)]l 2 


-z 12 M 12 




-zi N Mi N 


f 


— 7* 

Z \2 1V1 \2 


(l-a 2 )ll2 




— Z 2 jyM 2 N 


2(N- 1) 














— 7* 
z 2N ivi 2N 




(f - a N )l 2 _ 



(36) 



where P 2N = |-0> <-0 1 (tp = y/alipi with tp t G C 2 , Y,i=x a i = 1> a i e [0, 1] and (ipi\ipi) = 1 for 

i = 1, . . . , AT) and the off-diagonal blocks are defined as follows: 



Ma =^T U l ){i> 3 \+K 2 (I^X^I)] • 
Indeed, simple calculation leads to 

In particular, MijMl, = ajMa. Also, analogously to Eq. ([30|) . Ma = ail 2 . 



(37) 
(38) 



4 A new class of maps in M^v <S> 

In this section we provide a new class of positive maps in M.N-2K- Any matrix in Mjv-2/f m ay represented 
as a block N x N matrix in M^M^if). Let us define a map ^ : M.N-2K — > Mjv-2/f in the following way 







—z\ 2 B\ 2 




—zinBin 


f 


-z\ 2 B 21 


A 2 




—z 2 nB 2 n 


2K(N - I) 












—z{ N B N1 


~ Z 2nBn2 




A n 
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with 



Ba 



1 2K (TyX - TyX u ) , i = l,...,N 



- Xa + UX^, l<i<j<N 
with U G M.2K denoting an arbitrary unitary and antisymmetric matrix and \zij\ < 1. 

4.1 Positivity 

Proposition 1. "J defines a positive map 

Proof. The first problem we want to tackle is positivity of a map <!'. Let us consider a rank-1 projector 
P = \if)){ij}\, where ijj G C N ' 2K denotes an arbitrary vector. Since C N ' 2K = C 2K , we can represent ip 

as follows 



N 



(39) 



with tpi G C 2i ^, 014 G [0, f] for i = 1, . . . , N and a, = 1. In addition, for simplicity, we can assume that 

(V'ilV'i) = 1 for i = 1, . . . ,iV, and then 





(1 - ai)l 2 ir 


-z 12 M 12 




-Zi N Min 


1 


-^ 2 M 2 i 


(1 - a 2 )l2K 




—zznMzn 


2K(N- 1) 


















(1 - aAr)]l 2 A' 



(40) 



with 



(41) 



We want to check whether all conditions from Theorem [3] are satisfied. Taking into account that U is an 
unitary and antisymmetric matrix one has (ipi\Uip*) = (ip*U'\'ipi) = 0, and thus direct calculation leads to 



gets My 

orthogonal and normalized, one gets 



(42) 



By replacing k with j one gets MyMy = ctjMu. Moreover, since vectors |^) and are mutually 



M« = a, 



Therefore we have proved that *£(P) is positive-semidefinite, which completes the proof. 
4.2 Indecomposibility 



(43) 
□ 



In order to prove that a given map is indecomposable it is enough to find an entangled PPT state p such 
that Tr(Wp) < 0. Let be an EW corresponding to a positive map ^ 



1 d 



(44) 



where W%j = ^(ey) and, to simplify notation, we denote g? := N-2K. Let us consider a following construction 
for the state p: 



1 d 



(45) 
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where the diagonal blocks of a state p are given by 

pu=^j-(2K{N-l)-l)W ii for i = l,...,d, (46) 
and for the off-diagonal blocks one has 

1. if < \i - j\ < 2K, then Pl] = O d , 

2. if \i - j\ = 2KI, where i = 1, . . . , (N - 1), then for each i and i = 1, . . . , 2K{N - one has 

Pi,i+2K£ = —Wi^ i+ 2K-l , (47) 

3. if \i - j\ > 2K, with \i - j\ ^ 2K£, then 

Pl] = &ij = (2KYN{N - 1) &ij ' (48) 
where {eij}f - =1 stands for an orthonormal basis in M<j. 
One proves 

Proposition 2. /? > and p T > 0, i.e. p represents a PPT state. 

Proposition 3. If \zij\ = 1, then a map VP is indecomposible. 

Proof. We will show that Tr (W*p) = £? j=i Tr (Wyftj) < 0. One has 

Ir(W^) = i| ^ Tr(W ijPji )+ E Tr(W^) + E 

Y\i-j\=2K-e 0<\i-j\<2K \i-j\>2K 

The first sum consists of N terms, the second sum has 2K — 1 terms, and the last one - (2K — 1)(N — 1) 
terms. Straightforward algebra leads to 

/ \ 2{K - 1) 

2- '' riU - / '" S = (2/f)3JV(JV-l) ' 

|i-j|=2X-i \ ) \ ) 

E ^WtfPiO = 0. 

0<|i-i|<2Jf 

(2if - 1) 



jPji) } ■ (49) 



E ^(^pii 



(2tf)»tf(JV - 1) 



and, as a consequence, 



Tr( ^-(2ifTIw« <0 ' (50) 

which completes to prove. □ 
4.3 Optimality 

In a previous section we have shown that if \zij\ = 1 for all 1 < i < j < d, then the map \I/ is non- 
decomposable. It turns out that the same condition is necessary and sufficient for optimality. 

Proposition 4. is an optimal map if and only if \zij\ = 1 for all 1 < i < j < N . 
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Proof. To show that \z mn \ = 1 is a necessary condition for optimality we may apply the same argument as 
in |26| . To show that \z mn \ = 1, that is, z mn = e 4Qm ' 1 , [we introduced i as an imaginary unit] is a sufficient 
condition it is enough to consider a set of vectors defined as follows 

T* = {e k ® e fc , ip mn <g) ip mn , 4> mn ® m „ ; for = 1, . . . , 2N and 1 <m < n < d}, (51) 

where 

^Pmn • &m ~l~ 6 2 6 n , 4>mn • ^ m -|- 2e 2 e n , (frmn • — ^e 2 (<-*^) 

It is easy to check that elements of a set T are linearly independent. Direct calculation shows that for each 
ipi<£)ipi € T-q, the following holds: 

(V>i®#i|W*Mg>#i> =0 , (53) 

which proves the theorem. □ 



4.4 Nd-optimality 

Proposition 5. defines a family of nd-optimal maps. 

Proof. According to Theorem [2] to show that W is nd-optimal it is enough to show, that both W and W r 
are optimal entanglement witnesses. In Proposition |4] we have proved that is optimal. Now we will show 
that W£ is an optimal EW as well. Let us consider the following transformation: 



(K d ®V)W*(K d ®V^) = e l3 ®V^!{e t] )V\ 
where V := fljv (& C7"r. The action of on basis elements {eij}f =1 is given by 



(54) 



*(e«) 



'(%-egP)®]l 3 A: , &(4 a . J0 ) , 



2A • (A - 1) 



if 9 =P 



(55) 



where we introduced vectors e^, G C d = C 2K wg the following rule 



® e< 2 *> ' 



that is, each i G { 1 , 
to check, that: 



for q ~ p and 



,d = N • 2K} defines a pair (p, r) with p £ {!,..., N} and r £ {!,..., 2A}. It is easy 



(56) 



2K ■ (N - 1) 



'9P 



otherwise. Since ?7 is an unitary and antisymmetric matrix, one has 

(Uh rs U) T = U T el s U* = -UeJ s U* = Ue T rs U^ 
and, as a consequence, one gets V*(e ii )V t = (*(eij)) ■ This shows that 



(57) 



(58) 



(59) 
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Since for all tpi <E> ipi € T^, where is defined as (jS"Tj) . one has 

<8 V^IW^IVV'i ® ^} = ® ^z|W*|^ ® ^) = 0. (60) 

Direct calculations shows that vectors {Uf/'z = 1) • • • > <^ 2 } are linearly independent. This completes the 

proof. □ 

5 Conclusions 

We provided a new tool which may be used to construct new examples of positive maps (entanglement 
witnesses) in finite dimensional matrix algebras. Interestingly, it allows to present a universal proof of 
positivity of several well known maps (reduction map, generalized reduction, Robertson map and many 
others). Finally, it is shown that our method enables one to construct a new family of linear maps and 
prove that they are positive, indecomposable and even optimal. It should be stressed that this constructions 
provides linear maps "J" : — > only for d = 2N. It would be interesting to find an analogous method if 
d is odd. For example it would be desirable to provide an appropriate construction generalizing well known 
Choi map ^choi : M3 — > M3 which was proved to be indecomposable and extremal. In a forthcoming paper 
we plan to report recent progress in this direction. 
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